knapsack problem 백준 1106, 호텔 - DP 적어도 c명 영업 => c명, c+1명, ..., c+100명 (입력: 1개 도시에서 x원으로 영업하는 최대 고객 수 = 100명) => c명, c+1명, ..., c+100명 늘리는 최소 금액에서 최소값 적어도 i명(i <= 입력 c)을 늘리기 위한 최소 금액 => i명, i+1명, ..., c+100명 늘리는 최소 금액에서 최소값 dp[i]: 고객을 i명 만큼 늘릴 때, 최소 비용 출력,... DP알고리즘knapsack problem0-1 Knapsack Problemdynamic programming동적 계획법백준 1106 호텔코딩 테스트0-1 Knapsack Problem [백준 2662] 기업투자 (파이썬) DP, 냅색문제 냅색알고리즘을 모르면 해결할 수 없다. 냅색알고리즘을 사용해서 DP 점화식 세워서 문제해결 점화식을 세우기 위해 DP 배열 정의 DP[금액][기업] : 배열에 정해진 금액만큼 투자하고, 특정기업까지 투자했을 때 최대값 투자금액이 주어진 상태에서 각 기업의 이익의 최댓값을 구하기 위해서는 for문을 사용해서 구해야한다. ex)투자금액 4이고 두개의 기업이 존재할때, 이익의 최댓... 백준knapsack problem골드3DPDP
백준 1106, 호텔 - DP 적어도 c명 영업 => c명, c+1명, ..., c+100명 (입력: 1개 도시에서 x원으로 영업하는 최대 고객 수 = 100명) => c명, c+1명, ..., c+100명 늘리는 최소 금액에서 최소값 적어도 i명(i <= 입력 c)을 늘리기 위한 최소 금액 => i명, i+1명, ..., c+100명 늘리는 최소 금액에서 최소값 dp[i]: 고객을 i명 만큼 늘릴 때, 최소 비용 출력,... DP알고리즘knapsack problem0-1 Knapsack Problemdynamic programming동적 계획법백준 1106 호텔코딩 테스트0-1 Knapsack Problem [백준 2662] 기업투자 (파이썬) DP, 냅색문제 냅색알고리즘을 모르면 해결할 수 없다. 냅색알고리즘을 사용해서 DP 점화식 세워서 문제해결 점화식을 세우기 위해 DP 배열 정의 DP[금액][기업] : 배열에 정해진 금액만큼 투자하고, 특정기업까지 투자했을 때 최대값 투자금액이 주어진 상태에서 각 기업의 이익의 최댓값을 구하기 위해서는 for문을 사용해서 구해야한다. ex)투자금액 4이고 두개의 기업이 존재할때, 이익의 최댓... 백준knapsack problem골드3DPDP